Norkys sinh ra tại Caracas, Venezuela với song thân là ông Luis Batista, giám đốc của một công ty và bà Migdalis Villarroel Batista, một bà nội trợ. Bà được nuôi dưỡng trong một khu phố có thu nhập thấp ở phía tây nam Caracas cùng với 8 anh chị em của bà.[2]

Norkys trở nên nổi tiếng sau khi trở thành á hậu 1 trong cuộc thi Hoa hậu Venezuela 1999.[3] Bà tiếp tục tham gia cuộc thi sắc đẹp và trở thành á hậu 1 trong cuộc thi Reinado Internacional del Café năm 2000, nơi bà được bình chọn là Gương mặt đẹp nhất và tiếp tục giành chiến thắng trong cuộc thi Hoa hậu Atlántico Internacional 2000 và Hoa hậu Latina Internacional 2000.